ساختارهای داده در جاوا اسکریپت - تسلط بر اصول [ویدئو]

سرفصل ها و درس ها

معرفی Introduction

• طرح کلی دوره Course Outline

آرایه ها Arrays

• آرایه ها در مقابل لیست ها Arrays vs Lists

• تکرارهای رایج آرایه Common Array Iterations

• مقایسه آرایه های زوجی Pairwise Array Comparisons

• توابع آرایه Array Functions

• جستجو در آرایه ها Searching Arrays

• چالش "مرتب شده است". "Is Sorted" Challenge

• راه حل "مرتب شده است". "Is Sorted" Solution

• آرایه های دو بعدی (2 بعدی). Two Dimensional (2D) Arrays

• تکرار بیش از آرایه های دو بعدی Iterating Over Two Dimensional Arrays

• بررسی مرزهای دو بعدی Two Dimensional Bounds Checking

• چالش مین روب The Minesweeper Challenge

• راه حل مین یاب The Minesweeper Solution

• چالش Tally Sort The Tally Sort Challenge

• راه حل Tally Sort The Tally Sort Solution

لیست ها Lists

• لیست های خارج از آرایه ها Lists Out of Arrays

• پیاده سازی لیست فشار و توابع رشد Implementing List Push and Grow Functions

• پیاده سازی لیست حذف Implementing List Remove

• درج لیست را پیاده سازی کنید Implement List Insert

• فهرست شامل چالش است The List Contains Challenge

• فهرست شامل راه حل است The List Contains Solution

• لیست دریافت و تنظیم List Get and Set

• چالش Concat The Concat Challenge

• راه حل Concat The Concat Solution

تجزیه و تحلیل بدون علامت فضای زمانی بزرگ O The Big O Time Space Asymptomatic Analysis

• مقدمه ای بر Big O Introduction to Big O

• O بزرگ N-Squared Big O of N-Squared

• زمان بندی Big O یک در مقابل N در مقابل N-Squared Timing Big O of One Versus N Versus N-Squared

• بدون ثابت - N Big O notation No Constants- N Big O Notation

• چالش بزرگ ای The Big O Challenge

• راه حل بزرگ O The Big O Solution

لیست های پیوندی Linked Lists

• لیست های پیوندی Linked Lists

• کدگذاری لیست های پیوندی Coding Linked Lists

• چالش دستکاری لیست پیوندی Linked List Manipulation Challenge

• راه حل دستکاری لیست پیوندی Linked List Manipulation Solution

• کلاس لیست پیوندی Linked List Class

• در ایندکس دریافت کنید Get at Index

• در Index حذف کنید Remove at Index

• در فهرست اضافه کنید Add at Index

• خلاصه کردن آرایه ها در مقابل لیست های پیوندی Summarizing Arrays vs Linked Lists

• نشانگرهای دستکاری را به کپی کردن داده ها ترجیح دهید Prefer Manipulating Pointers to Copying Data

پشته ها Stacks

• مقدمه ای بر پشته ها Introduction to Stacks

• پشته پیاده سازی Stack Implementations

• از لیست پیوندی خارج شوید Stack Out of Linked List

• پشته خارج از آرایه Stack Out of Array

• چالش پرانتز تعادل The Balance Parenthesis Challenge

• راه حل پرانتز تعادل The Balance Parenthesis Solution

• چالش تعادل فرفری براکت پرن The Paren Bracket Curly Balance Challenge

• راه حل تعادل فرفری براکت پرن The Paren Bracket Curly Balance Solution

• چالش فشرده The Condense Challenge

• راه حل ناکارآمد متراکم The Condense Inefficient Solution

• راه حل متراکم کارآمد The Condense Efficient Solution

صف ها Queues

• مقدمه ای بر صف ها Introduction to Queues

• اجرای یک صف Implementing a Queue

• چالش جوزفوس The Josephus Challenge

• راه حل ژوزفوس The Josephus Solution

• چالش غربال اراتوستن The Sieve of Eratosthenes Challenge

• محلول غربال اراتوستن The Sieve of Eratosthenes Solution

• آرایه های جاوا اسکریپت (JS) بومی پشته ها و صف ها Native JavaScript (JS) Arrays Stacks and Queues

بازگشت Recursion

• مقدمه ای بر بازگشت Introduction to Recursion

• فیبوناچی بازگشتی Recursive Fibonacci

• چالش پالیندروم The Palindrome Challenge

• نکات پالیندروم Palindrome Hints

• راه حل پالیندروم The Palindrome Solution

• پاداش پالیندروم Palindrome Bonus

درختان Trees

• آشنایی با درختان Introduction to Trees

• تکرار بالای درختان Iterating Over Trees

• چالش جمع درخت The Tree Sum Challenge

• راه حل جمع درخت The Tree Sum Solution

• درخت شامل چالش است The Tree Contains Challenge

• درخت حاوی راه حل است The Tree Contains Solution

• چالش اندازه درخت The Tree Size Leaves Challenge

• راه حل اندازه درخت The Tree Size Leaves Solution

• چالش حداقل ارتفاع درخت The Tree Min Max Height Challenge

• راه حل درخت حداقل حداکثر ارتفاع The Tree Min Max Height Solution

• درختان جستجوی دودویی Binary Search Trees

• افزودن درخت جستجوی دودویی Binary Search Tree Add

• درخت جستجوی دودویی شامل چالش است The Binary Search Tree Contains Challenge

• درخت جستجوی دودویی شامل راه حل است The Binary Search Tree Contains Solution

• درختان جستجوی باینری نامتعادل Unbalanced Binary Search Trees

• چالش کد مورس The Morse Code Challenge

• راه حل کد مورس The Morse Code Solution

نقشه هاش Hash maps

• مقدمه ای بر نقشه هاش Introduction to Hash Maps

• مدیریت برخورد با کاوش خطی Handling Collisions with Linear Probing

• مدیریت برخوردها با زنجیره زدن لیست های مرتبط Handling Collisions by Chaining Linked Lists

• کدگذاری برخوردهای لیست پیوندی Coding Linked List Collisions

نمودارها Graphs

• مقدمه ای بر نمودارها Introduction to Graphs

• کدنویسی کلاس گراف Coding a Graph Class

• عرض اول و عمق اول پیمایش Breadth First and Depth First Traversals